package leecode;

import java.util.*;

public class LeetCode27<Dueue> {
    public int[] maxSlidingWindow(int[] nums, int k) {
        if(nums.length==0){
            return new int[0];
        }
        List <Integer>list=new ArrayList();
        for (int i = 0,j=k-1; j < nums.length; i++,j++) {
            
            int b=j;
            int max=Integer.MIN_VALUE;
            for (int a=i;a<=b;a++){
                if(nums[a]>max){
                    max=nums[a];
                }
            }
            list.add(max);
        }
        int[]arr=new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            arr[i]=list.get(i);
        }
        return arr;
    }
    /**
     * 第二题
     */
//    Queue<Integer> queue;
//    Deque <Integer>deque;
//    public MaxQueue() {
//        queue=new LinkedList();
//        deque=new LinkedList<>();
//    }
//
//    public int max_value() {
//        if(deque.isEmpty()){
//            return -1;
//        }
//        return deque.peekFirst();
//    }
//
//    public void push_back(int value) {
//            queue.add(value);
//            while (deque.isEmpty()&&deque.getLast()<value){
//                deque.pollLast();
//            }
//            deque.addLast(value);
//    }
//
//    public int pop_front() {
//        if(deque.isEmpty()){
//            return -1;
//        }
//        if(queue.peek()==deque.peekFirst()){
//            deque.pollFirst();
//        }
//        return queue.poll();
    public static void main(String[] args) {

        Queue<Integer> queue =new LinkedList<>();
        Deque <Integer>deque=new LinkedList<>();
        queue.add(126);
        deque.add(126);
        if(queue.peek()==deque.peekFirst()){
            deque.pollFirst();
            System.out.println(1);
        }
    }
}

